//package leetcode;
//
//import java.util.HashSet;
//import java.util.Map;
//import java.util.Set;
//
//class Solution {
//    public int longest(int[] nums) {
//        Set<Integer> num_set = new HashSet<>();
//        for (int num : nums) {
//            num_set.add(num);
//        }
//
//        int longestStreak = 0;
//
//        for (int num : nums) {
//            if (!num_set.contains(num - 1)) {
//                int currentNum = num;
//                int currentStreak = 1;
//
//                while (num_set.contains(currentNum + 1)) {
//                    currentNum++;
//                    currentStreak++;
//                }
//
//                longestStreak = Math.max(longestStreak, currentStreak);
//            }
//        }
//        return longestStreak;
//    }
//}
//
//public class Test2S {
//}
